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Abstract 

Characteristic Lie rings for Toda type 2+1 dimensional lattices are defined. Some proper- 
ties of these rings are studied. Infinite sequence of special kind modules are introduced. It is 
proved that for known integrable lattices these modules are finitely generated. Classification 
algorithm based on this observation is briefly discussed. 
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1 Introduction 

In the last decade the problem of classification of integrable multidimensional models is intensively 
studied. A very powerful approach to the problem based on hydrodynamic type reductions has 
been suggested several years ego in [1]. This approach allowed one to find new classes of integrable 
partial differential equations [1]- [4], [13]. An effective method of classification of fully discrete 
multidimensional equations using consistency around a multidimensional cube is developed in [5]. 

In the present article we propose a new classification algorithm suitable for integrable 2+1 
dimensional lattices of the form 



where — oo < n < oo and u = u n (x,y) is a function of three independent variables x,y,n. 

Our approach is based on the notion of characteristic vector fields introduced and applied to 
the classification problem of integrable 1+1 dimensional hyperbolic type PDE by E.Goursat [6]. 
In the modern context of integrability the concept of characteristic Lie rings was revived in [7], 
where it was applied to Darboux integrable exponential type systems. Several attempts have 
been undertaken to adopt the characteristic Lie rings to the classification problem of S-integrable 
1+1 dimensional continuous and discrete models [8], [9], [10]. 

We consider characteristic vector fields in essentially different situation, since the lattice (1.1) 
actually is 2+1 dimensional. Note that multidimensional models do not admit local integrals 
and therefore Darboux integrability loses its sense in this case. Nevertheless one can assign two 
characteristic Lie rings L x and L y to any lattice of the form (1.1). Indeed, operator D y — -j- of 



dxdy 




■ ■■Uniikj ^"n±k,xj ^n±fc,i/J; 



(1.1) 
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the total derivative with respect to y acting on the subset of dynamical variables Ui,Ui tX ,Ui tXX , ... 
defines a vector field given as a formal series 

9 „ d „ d „ d 



-OO 



Call it characteristic vector field in y-direction for the lattice (1.1). Denote through ~L y the Lie 
ring generated by the operators Y, X, = , where i ranges in (—00, 00). Thus the characteristic 
Lie ring of an infinite lattice has an infinite set of generators therefore it is rather complicated 
to work with 2 . However it has a sequence of relatively simple subrings, which can be used as 
indicators of integrability. For integrable lattices these subrings are of finite dimension. 

In a similar way one can define the Lie ring L x generated by the operators Y, Xj = jt~, 
where 

00 d d d d 

Y =zZ u ^Qu~. + fifoT + Av^— + kwQ^— + ■■■■ ( L3 ) 

i— 1 UUj i,y ^^i^yy ^ ^i^yyy 

Construct a sequence of the operators 

Xi, Yx t i, Y 2 ^, Y 3> i, . . . , (1-4) 

where % e (-00, 00) and Y 1/t = [X t , Y], Y 2>i = [F M , Y], Y 3 , = [Y 2 „ Y],... Y k+lji = [Y k>i , Y], — 

Let F be a ring of locally analytic functions depending on a finite number of the dynamical 
variables Ui, Ui )X , u^y, u^ xx , Ui m , .... Fix a finite subset A y of the operators in (1.4). Stress that 
A y may contain the operators Xj, Y k j with different values of their indices, for example, one can 
choose A y = {Xi; Y" 2 ,3; ^4,i}- Denote through L 0j2/ the set containing all of the operators in this 
subset, all possible commutators of these operators and linear combinations of the operators in A y 
and commutators with the coefficients from F. Actually L 0i3/ has a structure of the left F-module 
(see, [14]). Recall that the left F-module L 0i2/ is called finitely generated if there exist Z 1; Z 2 , 
Z m in L ,y such that for all Z in L 0j?/ , there exist ri, r 2 , r m in F with Z = riZi+r 2 Z 2 +...+r m Z m . 
The set Zi, Z 2 , Z m is called a finite generating set of the module Lo, r 

Remark 1 Finite generating set of F-module allows one to define the dimension of the module. 
Suppose that equation 

r 1 Z 1 + r 2 Z 2 + ... + r m Z m = 



2 In a slightly different way characteristic Lie rings (algebras) for the special class of exponential type 2+1 
dimensional lattices were introduced in [11]. 



holds for the functions r%, v-i, r m analytic in a domain of many variable complex space. By 
reducing the domain if necessary one can get only two possible choices: either r% 7^ everywhere 
in the domain orri=0. In the former case we see that Z\ is linearly expressed in terms of Z 2 ,... 
Z m . Continuing this way we find a subset of linearly independent operators. Thus the module has 
a structure of a finite dimensional linear space. 

In a similar way one defines the left F-module Lq^ x in the x-direction, by choosing a finite 
subset A x of the operator sequence, defined as follows 

Xi, Y\ t i = [Xi,Y], Y 2) i = [Yi^jY], Ysj = [Y 2 ^,Y],... 

The following definition seems to be reasonable. 

Definition 1 . A lattice of the form (1.1) is called "integable" if for any choice of the subsets 
A y , A x the corresponding left F-modules L 0tV and L ^ x are finitely-generated. 

Theorems 2 and 3 below show that a large class of lattices known to be integrable are also 
"integrable" in the sense of Definition 1. Therefore Definition 1 is regarded as an adequate 
formalization of the integrability property for the lattice (1-1). Actually it can be used as a 
classification tool for integrable lattices. 

Let us formulate some useful commutativity relations between generators of the rings L x , ~L y . 
For the simplicity concentrate on L y , because all the properties of L x are exactly symmetrical. 

Lemma 1 Operators X i; Y acting on the variables Ui^ y , Ui, Ui tX , Ui )XX1 Ui tXXX , ... satisfy the relations 

[D x , X,} = -XiiftXi, [D x , Y} = -J2 Y(fi)Xi. (1.5) 

i 

Lemma can be proved by applying both sides of the relations to the dynamical variables listed. 
Lemma 2 Suppose that the vector field 

Z = }2 a ^)J- + + ^)^~ + - (1-6) 

■ CIUj x OUj xx (JUj xxx 

satisfies the equation [D x , Z] = 0, then Z = 0. 
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Proof. Apply both sides of the equation [D x , Z] = to the variables Uj,Uj^ x ,Uj iXX , ... and get an 
infinite system of equations 



«;(!) = 0, 

aj (2) = D x ( aj (l)), 

a j (3) = D x (a j (2)), 



aj(k + 1) = D x (a,j(k)), 



which immediately implies that all of the coefficients dj(k) vanish. Lemma is proved. 

The article is organized as follows. In Section 2 we recall the definition of characteristic Lie 
rings for systems of hyperbolic type equations. It is used in Section 4 but also it explains the 
motivation of introducing similar objects in 2+1 dimensional case. In Section 3 we adopt our 
definitions to Volterra type lattices. In the last Section 4 we prove Theorem 2 and formulate 
Theorem 3 approving the integrability conjecture given in Definitions 1, 2. 



2 Characteristic Lie rings for systems of hyperbolic type 
PDE's 

Consider a system of hyperbolic type partial differential equations of the following form 

d 2 

g^Ui = gi(u, u x , u y ), i = 1, 2, ...N, (2.1) 

where u = (u\, U2, ■■■u^), u x = J^u, u y = J^u. Define a set of standard dynamical variables 
S = S x |J S y , where 

S x = {u, u x ,u xx ,...}, S y = {u, u y ,u yy , ...}. (2.2) 

As usually we consider dynamical variables as independent ones. 

Recall that a function I depending on a finite number of the variables in S x is called ^/-integral 
if D y I = by means of the equation system (2.1). A set of y-integrals J(i), 7(2), ■■■I(n) constitutes 
a complete set of integrals if none of these integrals is expressed in terms of the other ones and 
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their total derivatives with respect to y. In a similar way the complete set of x-integrals for (2.1) 
is defined. 

System (2.1) is called Darboux integrable if it admits complete sets of integrals in both x- and 
y-directions. 

According to the definition any y-integral solves the following equation Y^l := D y I(u, u x , u xx , .. 
0, where due to the chain rule the characteristic vector field is defined as follows 

N 

"'''In 31(1 1 i)l,X rN 

OUi ou i)X uu ixa 

Since the ^/-integral does not depend on the variables Ui tV while the coefficients of depend 
on them, we have to write in addition to the equation YyJ. = also equations X^I = for 
i = 1,2, ...iV, where X 



i=l 



Let be the set containing all of the operators X\, X2 ...,Xn, Yh, all possible commutators 
of these operators and linear combinations of the operators and commutators with the variable 
coefficients in F. Then has a structure of the left F- module. Thus any y- integral is annulated 
by the elements of lh, y - In a similar way the module lh, x is defined. 

The following theorem establishes a correspondence between integrals and the characteristic 
Lie rings (see, for instance, survey [12]). 

Theorem 1 System (2.1) admits a complete set oj 'y -integrals (or x -integrals) iff its characteristic 
F-module l^ y (respectively, characteristic F-module lh >x ) is finitely generated. 

3 Volterra type lattices. 

In the case of the Volterra type lattices 

U n ,y = P(u n , V n+ i, V n ), V n , x = q(v n , U n , U n -l) (3.1) 

our definitions are slightly changed. The characteristic vector fields in y-direction are defined as 
follows 

odd 

Yv = > , Pi a ^Vi,x^ ^Pi,xxa 1 ■ l 3 ' 2 ) 

^— ' rtn ■ rlii- riii: 



and X Vj i = ^7. Now define the sequence 

X Vt i, Y v \^ Y v ]j Y v> 2,i Yyj, Y v %i P*v,2,i) Y v ] , . . . Yu^^iji P^y,fc,ij • • • j ( 3 '3) 



where integer i ranges in (—00, 00). Having the operator sequence we choose its finite subset A v>y 
and construct the characteristic module ^ v ,o,y 

Similarly we define the characteristic vector fields in x-direction 

X v a = — — . (3.5) 

OUi 

Afterwards we choose a finite set A V)X and construct the corresponding characteristic module 

Definition 2 . A lattice of the form (3.1) is called "integable" if for any choice of the subsets 
A VjV , A VjX the corresponding modules L V fi, y and L v> q iX are finitely- generated. 



4 Fundamental property of integrable Toda and Volterra 
type lattices. 

Sequences of characteristic modules introduced in the previous sections are approved to be an 
effective tool to justify integrability of a given lattice (see Definitions 1, 2 above). It is observed 
that for a large class of integrable lattices of the forms (1.1) and (3.1) the characteristic modules 
in both directions are finitely generated for any choice of the operator sets. Let us illustrate the 
statement with the example of Toda lattice [16]: 

d 2 

dxdy Un = exp { 2Un ~~ Un ~ l ~ M ™+!}> ~°° < n < 00 • 

Theorem 2 For any choice of the sets A y , A x for the Toda lattice (4-1) the corresponding 
modules L Q y and L x are finitely- generated. 

Proof. Reduce the infinite lattice (4.1) to a finite system of hyperbolic type PDE's by 
imposing the following cutting off boundary conditions u^n-i = and un+i = which are 
known to preserve integrability of lattice (4.1). As a result we find a finite system of hyperbolic 
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type partial differential equations: 

d 2 

-q^U-n = exp{2u- N - m_tv+i}, 
d 2 

-Q^Oy U n = exp{2u n - M n _i - u n+1 }, -N <n < N, (4.2) 
d 2 

-—— -u N = exp{2u N - u N -t} . 
oxoy 

Consider the Lie ring generated by the operators X_ N , X_ N+ i,...,X N , Y s where Xj = g^—, and 

Y " = E +g ^ + 9i <*du7~ + " ' ' (43) 

i=— N 



where 

9—N = exp{2u^ N - M-at+i}, 

& = exp{2ui - Ui-i - u i+ i}, -N < i < N, 

g N = exp{2u N - wtv_i}. 

System (4.2) is known to be Darboux integrable (see [7]), i.e. it admits complete sets of 
integrals in both characteristic directions. Hence due to the Theorem 1 characteristic Lie rings 
L^Ar and \ Vj n have a structure of finitely generated F-modules. Moreover in the case of the Toda 
lattice these modules are finite dimensional linear spaces, they admit finite basis (see Remark 1). 

Turn back to the lattice (4.1) which is a particular case of (1.1). The following statement 
takes place. 

Lemma 3 For any natural k and any integer i we have G/^tv on<i Y^ El Xt N for N > \i\ + k. 

Proof of the Lemma 3. By definition we have Xj E\ y> N for \i\ < N. For (4.1) and its 
reduction (4.2) we have F M = [X h Y] = ^- and Y a>lii = [X h Y s ] = el^jv hence Y hi el y>N for 
\i\ < N. 

Comparison of the operators Y 2j i = [Yi ti ,Y] and Y St 2,i = \Ys,i,i,Y s ] <E\ Vt N given as formal series 

i+l Q Q 

Y 2)i = hu< jr- + 7T— + - " - , (4-4) 

t X I XX 

j=i-l 

and 

i+1 d d 

Y s , 2 ,i = 9j,ui -w— + (<7i,*k -7T — + • • • (4.5) 

j=i— 1 
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shows that Y 2) i = Y S)2j i for |z| < N — 2 since fj = gj for \j\ < N — 1. Therefore, Y 2) i Gl y ,jv for 
|z| < N — 2. Continuing this way one can complete the proof of the Lemma by induction proving 
that Y^j Gly,jv for |i| < N — k, where N > k. It implies that Y^ €.l yt N for N > |z| + k. 

End of proof of the Theorem 2. Choose a finite set A y of operators in (1.4) corresponding to 
the Toda lattice. Due to Lemma 3 there is a sufficiently large natural N such that A y Cl^jv- As 
it was noted above L^jv is a finite dimensional linear space, therefore L , y generated by the set A y 
is also a finite dimensional linear space. Thus it is a finitely generated F-module. The theorem 
is proved. 

In a similar way one can prove the following statement concerned to the lattices listed in [15] 
as the integrable ones. 

Theorem 3 For arbitrary choice of the sets A y , A x for any of the lattices below the corresponding 



modules Lq^ and L$^ x are finitely-generated 

u nxy = exp(w n+ i - u n ) - exp(w„, - w„,_i), (4.6) 
u nxy = exp(w„_i) - 2exp(u n ) + exp(u n _i), (4.7) 
u nxy = u nx {u n+ i - 2u n + M n _i), (4.8) 
Unx y = u nx [exp(u n+1 - u n ) - exp(u n - u n -i)], (4.9) 

u ny = u n (v n+1 - v n ), v nx = u n -u n _ 1 , (4.10) 

u ny = u n (v n+ i - v n ), v nx = v n (u n - u n -i). (4.11) 



For the lattice (4.7) the proof of the statement easily follows from the results in [11]. 

Conclusions 

The concept of characteristic Lie rings provides an effective tool to investigate Darboux integrable 
1+1 dimensional nonlinear equations. To the best of our knowledge there is no any analogue of 
this notion for multidimensional equations. In this article an attempt is undertaken to fill up 
this gape, the concept of characteristic Lie rings is generalized to 2+1 dimensional lattices. A 
sequence of special type subsets is considered. It is shown that for the well-known integrable 
lattices all of these subsets are finitely generated modules. This fact can be used as a basis of a 
classification criterion for integrable lattices. An intriguing question is about relation of Definition 
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1 and the method of hydrodynamic type reductions proposed in [1] . The matter is that the finitely 
generated modules mentioned above are closely connected with the infinite sequence of Darboux 
integrable reductions of the lattice. 
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